翻訳と辞書
Words near each other
・ Martin Dunne
・ Martin Dunne (footballer, born 1887)
・ Martin Dunne (Gaelic footballer)
・ Martin Dunphy
・ Martin Dunsbach House
・ Martin Dunsford
・ Martin Dunwoody
・ Martin Durkan
・ Martin Durkin
・ Martin Durkin (television director)
・ Martin Durrell
・ Martin Dusinberre
・ Martin Duwell
・ Martin Dwars
・ Martin Dwyer
Martin Dyer
・ Martin Dziewialtowski
・ Martin Dzúr
・ Martin Dúbravka
・ Martin Dülfer
・ Martin E. Brooks
・ Martin E. Conlan
・ Martin E. Franklin
・ Martin E. Green
・ Martin E. Marty
・ Martin E. Schreiber
・ Martin E. Segal
・ Martin E. Sullivan
・ Martin E. Thompson
・ Martin E. Trapp


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Martin Dyer : ウィキペディア英語版
Martin Dyer
Martin Edward Dyer (born 16 July 1946 in Ryde, Isle of Wight, England) is a professor in the School of Computing at the University of Leeds, Leeds, England. He graduated from the University of Leeds in 1967, obtained his MSc from Imperial College London in 1968 and his PhD from the University of Leeds in 1979. His research interests lie in theoretical computer science, discrete optimization and combinatorics. Currently, he focuses on the complexity of counting and the efficiency of Markov chain algorithms for approximate counting.
==Key contributions==

Four key contributions made by Martin Dyer are:
(1) - polynomial time algorithm for approximating the volume of convex bodies (with Alan Frieze and Ravindran Kannan)〔

(2) - linear programming in fixed dimensions
(3) - the path coupling method for proving mixing of Markov chains (with Russ Bubley)〔

(4) - complexity of counting constraint satisfaction problems

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Martin Dyer」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.